Information content of coevolutionary game landscapes
نویسنده
چکیده
Coevolutionary game dynamics is the result of players that may change their strategies and their network of interaction. For such games, and based on interpreting strategies as configurations, strategy– to–payoff maps can be defined for every interaction network, which opens up to derive game landscapes. This paper presents an analysis of these game landscapes by their information content. By this analysis, we particularly study the effect of a rescaled payoff matrix generalizing social dilemmas and differences between well–mixed and structured populations.
منابع مشابه
Dynamic landscape models of coevolutionary games
Players of coevolutionary games may update not only their strategies but also their networks of interaction. Based on interpreting the payoff of players as fitness, dynamic landscape models are proposed. The modeling procedure is carried out for Prisoner's Dilemma (PD) and Snowdrift (SD) games that both use either birth-death (BD) or death-birth (DB) strategy updating. The main focus is on usin...
متن کاملDefensive complexity in antagonistic coevolution
One strategy for winning a coevolutionary struggle is to evolve rapidly. Most of the literature on host-pathogen coevolution focuses on this phenomenon, and looks for consequent evidence of coevolutionary arms races. An alternative strategy, less often considered in the literature, is to deter rapid evolutionary change by the opponent. To study how this can be done, we construct an evolutionary...
متن کاملAnalyzing Cooperative Coevolution with Evolutionary Game Theory
The task of understanding coevolutionary algorithms is a very difficult one. These algorithms search landscapes which are in some sense adaptive. As a result, the dynamical behaviors of coevolutionary systems can frequently be even more complex than traditional evolutionary algorithms (EAs). Moreover, traditional EA theory tells us little about coevolutionary algorithms. One major question that...
متن کاملCoevolutionary Intransitivity in Games: A Landscape Analysis
Intransitivity is supposed to be a main reason for deficits in coevolutionary progress and inheritable superiority. Besides, coevolutionary dynamics is characterized by interactions yielding subjective fitness, but aiming at solutions that are superior with respect to an objective measurement. Such an approximation of objective fitness may be, for instance, generalization performance. In the pa...
متن کاملCoevolution to the edge of chaos: coupled fitness landscapes, poised states, and coevolutionary avalanches.
We introduce a broadened framework to study aspects of coevolution based on the NK class of statistical models of rugged fitness landscapes. In these models the fitness contribution of each of N genes in a genotype depends epistatically on K other genes. Increasing epistatic interactions increases the rugged multipeaked character of the fitness landscape. Coevolution is thought of, at the lowes...
متن کامل